#include<stdio.h>
#include<string.h>
int main()
{
	char arr1[1000];
	char arr2[1000];
	char cunchu[1000][1000];
	scanf("%s",arr1);
	scanf("%s",arr2);
	int strct1=strlen(arr1);
	int strct2=strlen(arr2);
	int i=0;
	int sign=0;
	int max=0;
	int j=0;
	int k=0;
	int m=0;
	for(i=0;i<strct1 ;i++)
	{
		int q=i;
		int n=0;
		int count=0;
		for(j=0;j<strct2 ;j++)
		{
			int k=j;
			while(*(arr1+q)==*(arr2+k))
			{
				count++;
				cunchu[m][n]=*(arr1+q);
				k++;
				q++;
				n++;
			}
		}
		if(count>max)
		{
			max=count;
			sign=m;
		}	
		m++;
	}
	printf("%s",cunchu[sign]);
}